L'algorithmique - Spécialité

Interprétation

Exercice 1 : Etapes avec Si/Sinon

On considère l'algorithme ci-dessous :

\(b\) ← \(6 - a\)
\(c\) ← \(3 + a\)
\(a\) ← \(1 + a\)
Si \(b \gt c\) :
\(b\) ← \(a \times c\)
Sinon 
\(b\) ← \(a - b\)

Faire fonctionner l'algorithme précédent pour \(a=7\) et résumer les résultats obtenus à chaque étape dans le tableau ci-dessous.

Exercice 2 : Initiation - Test simple et géométrie

On considère l'algorithme ci-dessous :

Tracer une droite \((d)\)
Choisir une forme géométrique au hasard
Si la forme choisie est un triangle :
Tracer un triangle \(ABC\)
Sinon 
Tracer un rectangle \(ABCD\)
Tracer le symétrique de la forme par rapport à la droite \((d)\)

Trouver parmi les figures suivantes, celles qui ont pu être tracées avec cet algorithme.

1.

{"init": {"range": [[-7.0, 7.0], [-7.0, 7.0]], "scale": [40, 40]}, "line": [[[-6.0, -6.0], [6.0, -6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -5.0], [6.0, -5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -4.0], [6.0, -4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -3.0], [6.0, -3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -2.0], [6.0, -2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -1.0], [6.0, -1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 0.0], [6.0, 0.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 1.0], [6.0, 1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 2.0], [6.0, 2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 3.0], [6.0, 3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 4.0], [6.0, 4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 5.0], [6.0, 5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -6.0], [-6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-5.0, -6.0], [-5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-4.0, -6.0], [-4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-3.0, -6.0], [-3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, -6.0], [-2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-1.0, -6.0], [-1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[0.0, -6.0], [0.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[1.0, -6.0], [1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[2.0, -6.0], [2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[3.0, -6.0], [3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[4.0, -6.0], [4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[5.0, -6.0], [5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[6.0, -6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[1.0, -1.0], [3.0, -1.0], {"subtype": "segment"}], [[3.0, -1.0], [3.0, 3.0], {"subtype": "segment"}], [[3.0, 3.0], [1.0, 3.0], {"subtype": "segment"}], [[1.0, -1.0], [1.0, 3.0], {"subtype": "segment"}], [[-1.0, -1.0], [-3.0, -1.0], {"subtype": "segment"}], [[-3.0, -1.0], [-3.0, 3.0], {"subtype": "segment"}], [[-3.0, 3.0], [-1.0, 3.0], {"subtype": "segment"}], [[-1.0, -1.0], [-1.0, 3.0], {"subtype": "segment"}], [[0.0, -7.0], [0.0, 7.0], {"subtype": "line"}]], "label": [[[1.0, -1.0], "A", "below left", {}], [[3.0, -1.0], "B", "below right", {}], [[3.0, 3.0], "C", "above right", {}], [[1.0, 3.0], "D", "above left", {}], [[-1.0, -1.0], "A'", "below right", {}], [[-3.0, -1.0], "B'", "below left", {}], [[-3.0, 3.0], "C'", "above left", {}], [[-1.0, 3.0], "D'", "above right", {}]]}
2.

{"init": {"range": [[-7.0, 7.0], [-7.0, 7.0]], "scale": [40, 40]}, "line": [[[-6.0, -6.0], [6.0, -6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -5.0], [6.0, -5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -4.0], [6.0, -4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -3.0], [6.0, -3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -2.0], [6.0, -2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -1.0], [6.0, -1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 0.0], [6.0, 0.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 1.0], [6.0, 1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 2.0], [6.0, 2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 3.0], [6.0, 3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 4.0], [6.0, 4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 5.0], [6.0, 5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -6.0], [-6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-5.0, -6.0], [-5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-4.0, -6.0], [-4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-3.0, -6.0], [-3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, -6.0], [-2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-1.0, -6.0], [-1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[0.0, -6.0], [0.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[1.0, -6.0], [1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[2.0, -6.0], [2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[3.0, -6.0], [3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[4.0, -6.0], [4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[5.0, -6.0], [5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[6.0, -6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[5.0, -1.0], [4.0, -1.0], {"subtype": "segment"}], [[4.0, -1.0], [4.0, 3.0], {"subtype": "segment"}], [[4.0, 3.0], [5.0, 3.0], {"subtype": "segment"}], [[5.0, -1.0], [5.0, 3.0], {"subtype": "segment"}], [[-5.0, -1.0], [-4.0, -1.0], {"subtype": "segment"}], [[-4.0, -1.0], [-4.0, 3.0], {"subtype": "segment"}], [[-4.0, 3.0], [-5.0, 3.0], {"subtype": "segment"}], [[-5.0, -1.0], [-5.0, 3.0], {"subtype": "segment"}], [[0.0, -7.0], [0.0, 7.0], {"subtype": "line"}]], "label": [[[5.0, -1.0], "A", "below", {}], [[4.0, -1.0], "B", "below", {}], [[4.0, 3.0], "C", "above", {}], [[5.0, 3.0], "D", "above", {}], [[-5.0, -1.0], "A'", "below", {}], [[-4.0, -1.0], "B'", "below", {}], [[-4.0, 3.0], "C'", "above", {}], [[-5.0, 3.0], "D'", "above", {}]]}
3.

{"init": {"range": [[-7.0, 7.0], [-7.0, 7.0]], "scale": [40, 40]}, "line": [[[-6.0, -6.0], [6.0, -6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -5.0], [6.0, -5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -4.0], [6.0, -4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -3.0], [6.0, -3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -2.0], [6.0, -2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -1.0], [6.0, -1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 0.0], [6.0, 0.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 1.0], [6.0, 1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 2.0], [6.0, 2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 3.0], [6.0, 3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 4.0], [6.0, 4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 5.0], [6.0, 5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -6.0], [-6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-5.0, -6.0], [-5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-4.0, -6.0], [-4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-3.0, -6.0], [-3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, -6.0], [-2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-1.0, -6.0], [-1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[0.0, -6.0], [0.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[1.0, -6.0], [1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[2.0, -6.0], [2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[3.0, -6.0], [3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[4.0, -6.0], [4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[5.0, -6.0], [5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[6.0, -6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, 1.0], [-3.0, 1.0], {"subtype": "segment"}], [[-3.0, 1.0], [-3.0, 4.0], {"subtype": "segment"}], [[-3.0, 4.0], [-2.0, 4.0], {"subtype": "segment"}], [[-2.0, 1.0], [-2.0, 4.0], {"subtype": "segment"}], [[3.0, -4.0], [2.0, -4.0], {"subtype": "segment"}], [[2.0, -4.0], [2.0, -1.0], {"subtype": "segment"}], [[2.0, -1.0], [3.0, -1.0], {"subtype": "segment"}], [[3.0, -4.0], [3.0, -1.0], {"subtype": "segment"}], [[-7.0, -7.0], [7.0, 7.0], {"subtype": "line"}]], "label": [[[-2.0, 1.0], "A", "below", {}], [[-3.0, 1.0], "B", "below", {}], [[-3.0, 4.0], "C", "above", {}], [[-2.0, 4.0], "D", "above", {}], [[3.0, -4.0], "A'", "below", {}], [[2.0, -4.0], "B'", "below", {}], [[2.0, -1.0], "C'", "above", {}], [[3.0, -1.0], "D'", "above", {}]]}
4.

{"init": {"range": [[-7.01, 7.0], [-7.0, 7.01]], "scale": [40, 40]}, "line": [[[-6.0, -6.0], [6.0, -6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -5.0], [6.0, -5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -4.0], [6.0, -4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -3.0], [6.0, -3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -2.0], [6.0, -2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -1.0], [6.0, -1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 0.0], [6.0, 0.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 1.0], [6.0, 1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 2.0], [6.0, 2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 3.0], [6.0, 3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 4.0], [6.0, 4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 5.0], [6.0, 5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -6.0], [-6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-5.0, -6.0], [-5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-4.0, -6.0], [-4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-3.0, -6.0], [-3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, -6.0], [-2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-1.0, -6.0], [-1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[0.0, -6.0], [0.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[1.0, -6.0], [1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[2.0, -6.0], [2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[3.0, -6.0], [3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[4.0, -6.0], [4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[5.0, -6.0], [5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[6.0, -6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, -1.0], [0.0, -3.0], {"subtype": "segment"}], [[0.0, -3.0], [-6.0, 1.0], {"subtype": "segment"}], [[-2.0, -1.0], [-6.0, 1.0], {"subtype": "segment"}], [[2.0, 2.0], [4.0, 0.0], {"subtype": "segment"}], [[4.0, 0.0], [0.0, 6.0], {"subtype": "segment"}], [[2.0, 2.0], [0.0, 6.0], {"subtype": "segment"}], [[-7.01, 7.01], [7.0, -7.0], {"subtype": "line"}]], "label": [[[-2.0, -1.0], "A", "right", {}], [[0.0, -3.0], "B", "below right", {}], [[-6.0, 1.0], "C", "above left", {}], [[2.0, 2.0], "A'", "below", {}], [[4.0, 0.0], "B'", "below right", {}], [[0.0, 6.0], "C'", "above left", {}]], "circle": [[[-2.0, -1.0], 0.01, {}], [[0.0, -3.0], 0.01, {}], [[-6.0, 1.0], 0.01, {}], [[2.0, 2.0], 0.01, {}], [[4.0, 0.0], 0.01, {}], [[0.0, 6.0], 0.01, {}]]}

Exercice 3 : Resultat de boucle Pour

On considère l'algorithme ci-dessous :

\(S\) ← \(0\)
Pour \(i\) allant de \(1\) à \(N\) :
\(S\) ← \(2 + S + i\)

Si \(N=4\), quelle est la valeur finale de \(S\) ?

Exercice 4 : Resultat de boucle Tant que (reste de division)

On considère l'algorithme ci-dessous :

Tant que \(a \gt b\) :

\(a\) ← \(a - b\)

Si \(a=40\) et \(b=17\), quelle est la valeur finale de \(a\) ?

Exercice 5 : Initiation - Quatre variables, une lecture, deux calculs enchainées

On considère l'algorithme ci-dessous :

\(a\) ← \(6 \times x\)
\(b\) ← \(3 + x\)
\(c\) ← \(a \times b\)

Si \(x=2\), quelle est la valeur finale de \(c\) ?

Revenir au choix du niveau